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LOCATION OF DEVICES USING WIRELESS NETWORK NODES 

FIELD OF THE INVENTION 
5 This invention relates in general to locating devices and, more particularly, 

to locating devices that are using wireless network nodes. 

BACKGROUND OF THE INVENTION 
As wireless networking technology has matured, mobile wireless 
10 networked devices have become more prevalent. It is often desirable to 

determine a location of these mobile wireless networked devices. If the user of 
the device is in the same location as the device, providing the location of device 
also provides the location of the user. Knowing the location of the user allows 
people to find the user as well as allowing the user to find other devices, which 
1 5 are nearby. For example, a user of the mobile device may desire to know where 
the nearest printer is located. 

Prior solutions for locating mobile wireless network devices have required 
hardware dedicated to locating the devices or unusual networking schemes. It 
is desirable to utilize existing hardware and networking schemes to provide a 
20 location of a mobile wireless networked device. 

SUMMARY OF THE INVENTION 

According to principles of the present invention, an object device 
wirelessly communicating with at least one node is located. The nodes 

25 wirelessly communicating with the object device are discovered. For each node 
wirelessly communicating with the object device, a location of a coverage area 
for the node is discovered. From the location of the coverage area for each 
node wirelessly communicating with the object device, an area of location for 
the object device is discovered. 

30 According to further principles of the present invention, the nodes are 

discovered either by querying nodes to discover whether the object device is 
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wirelessly communicating with the nodes or querying nodes to discover devices 
wirelessly communicating with each node, generating an index of devices 
wirelessly communicating with each node and the nodes to which each device is 
wirelessly communicating, selecting the object device from the index, and 
5 reading the index to discover the nodes wirelessly communicating with the 
object device. 

According to further principles of the present invention, the location of 
the coverage area for each node is discovered by either reading the location of 
the coverage area for each node or reading a node location and calculating the 
10 location of the coverage area from the node location. 

According to further principles of the present invention, the area of 
location for the object device is discovered either by discovering a region 
common to the coverage areas for each node communicating wirelessly with the 
object device, discovering a region excluding the coverage areas for each node 
1 5 not communicating wirelessly with the object device, or both. 

DESCRIPTION OF THE DRAWINGS 
Figure 1 is an illustration of network nodes operating with the present 
invention. 

20 Figure 2 is a block diagram representing one embodiment of the system 

of the present invention for locating a wireless device communicating with a 
network node. 

Figure 3 is a flow chart illustrating one embodiment of the method of the 
present invention for locating a wireless device communicating with a network 



DETAILED DESCRIPTION OF THE INVENTION 
Illustrated in Figure 1 are wireless communication nodes 2, 4, 6 and an 
object device 8. Wireless communication nodes 2, 4, 6 are any nodes for 
30 providing wireless communication between object device 8 and a network 10 (in 
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Figure 2). For example, wireless communication nodes 2, 4, 6 are radio 
frequency (RF) communication nodes for communicating with object device 8 
using an RF signal. The pattern of nodes 2, 4, 6 represented in Figure 1 are 
intended only to illustrate the operation of the present invention. Any number of 
5 nodes may be used with the present invention and the nodes may be configured 
in any pattern. 

Object device 8 is the device sought by the present invention. Object 
device 8 is any device able to wirelessly communicate with wireless 
communication nodes 2, 4, 6. Since object device 8 communicates wirelessly 
10 with nodes 2, 4, 6, it may be mobile; however, it is not necessary to the 

present invention that object device 8 be mobile. Examples of object device 8 
include a computer, such as a laptop computer, a palmtop computer and a 
handheld computer; a peripheral device; and a telecommunication device, such 
as a telephone. 

15 Each node 2, 4, 6, has a coverage area represented by circles 12, 14, 16 

surrounding each node 2, 4, 6. Each coverage area 12, 14, 16 is finite and 
definable. For RF nodes, typical coverage areas include a circle having a radius 
of 500 feet about the node. 

Object device 8 communicates with nodes 2, 4, 6 when within the 

20 respective coverage area 12, 14, 16. For example, when object device 8 is 

within coverage area 12, object device 8 wirelessly communicates with node 2. 
When object device 8 is also within coverage are 14, object device 8 also 
wirelessly communicates with node 4. 

The pattern of overlapping coverage areas 12, 14, 16 illustrated in Figure 

25 1 effectively creates several zones 18, 20, 22, 24, 26, 28 into which object 

device 8 may be located. The zones illustrated in Figure 1 are intended only to 
illustrate the present invention. The pattern of nodes actually used will define 
the zones. 

Figure 2 shows, in block diagram form, a system including wireless 
30 communication nodes 2, 4, 6; object device 8; network 10; server 30; and 
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locator 32. Nodes 2, 4, 6 and object device 8 are described above. 
Additionally, nodes 2, 4, 6 may include location information 34, 36, 38 
accessible by locator 32. Location information 34, 36, 38 is any information 
indicating the location of nodes 2, 4, 6. Location information 34, 36, 38 may 
5 take any form. For example, location information 34, 36, 38 may be included in 
a tag, name or description. 

Network 10 is any network of two or more devices able to communicate 
with each other. Examples of network 10 include an intranet, a local area 
network, a wide area network and the Internet. 

10 Server 30 is any combination of hardware and software acting as a store 

for location information 40 for nodes 2, 4, 6 where location information 40 is 
accessible by locator 32. Location information 40 for nodes 2, 4, 6 is any 
information indicating the location of nodes 2, 4, 6. Location information 40 for 
nodes 2, 4, 6 may take any form. For example, location information 40 for 

15 nodes 2, 4, 6 may be included in a name or a description. 

Locator 32 is any combination of hardware and software able to 
communicate as necessary to receive information useful for locating object 
device 8 and process the information to yield an area of location for object 
device 8. Locator 32 may be embodied separately from object device 8 or 

20 within object device 8. 

Locator 32 includes node searcher 42, coverage area inspector 44, area 
of location finder 46 and, optionally, storage device 48. Storage device 48 is 
any device for storing data or executable code. Storage device 48 may also be 
a program storage device tangibly embodying a program, applet or instructions 

25 executable by locator 32 for performing the method steps of the present 
invention executable by locator 32. Storage device 48 may be any type of 
storage media such as magnetic, optical or electronic storage media. Although 
depicted as integral to locator 32, storage device 48 is alternatively embodied 
separate from locator 32 and accessible by locator 32. 
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Node searcher 42 is any combination of hardware and software 
configured to discover nodes 2. 4, 6 wirelessly communicating with object 
device 8. In one embodiment, node searcher includes inquirer 50 configured to 
query nodes 2, 4, 6 to discover whether object device 8 is wirelessly 
5 communicating with the nodes 2, 4, 6. 

In an alternative embodiment, node searcher 42 includes inquirer 50, 
indexer 52, selector 54, and index reader 56. Inquirer 50 is any combination of 
hardware and software configured to query nodes 2, 4, 6 to discover devices 
wirelessly communicating with each node 2, 4, 6. Indexer 52 is any 
10 combination of hardware and software configured to generate an index of 

devices wirelessly communicating with each node 2, 4, 6 and the nodes 2, 4, 6, 
to which each device is wirelessly communicating. Selector 54 is any 
combination of hardware and software configured to select object device 8 from 
the index created by indexer 52. Index reader 56 is any combination of 
1 5 hardware and software configured to read the index to discover the nodes 2, 4, 
6 wirelessly communicating with object device 8. 

Coverage area inspector 44 is any combination of hardware and software 
configured to discover a location of a coverage area 12, 14, 16 for the node 2, 
4, 6 for each node 2, 4, 6 wirelessly communicating with object device 8. In 
20 one embodiment, coverage area inspector 44 includes node reader 58 

configured to read the location of the coverage area 12, 14, 16 for each node 2, 
4, 6 wirelessly communicating with object device 8. Node reader 58 reads the 
location of the coverage areas 12, 14, 16 either from location information 34, 
36, 38 or location information 40 for nodes 2, 4, 6, depending on where the 
25 information is stored. 

In an alternative embodiment, coverage area inspector 44 includes node 
reader 58 configured to read a node location for each node 2, 4, 6 wirelessly 
communicating with object device 8 and calculator 60 configured to calculate 
the location of the coverage area 12, 14, 16 from the node location. Node 
30 reader 58 reads the location of nodes 2, 4, 6, either from location information 
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34, 36, 38 or location information 40 for nodes 2, 4, 6, depending on where the 
information is stored. 

Area of location finder 46 is any combination of hardware and software 
configured to discover an area of location for object device 8 from the location 
5 of the coverage area 12, 14, 16 for each node 2, 4, 6 wirelessly communicating 
with object device 8. In one embodiment, area of location finder 46 includes a 
mapper 62 configured to discover a region common to the coverage areas 12, 
14, 16 for each node 2, 4, 6 communicating wirelessly with object device 8. In 
another embodiment, mapper 62 is configured to discover a region excluding the 

10 coverage areas 12, 14, 16 for each node 2, 4, 6 not communicating wirelessly 
with object device 8. Mapper 62 may also be configured to both discover a 
region common to the coverage areas 12, 14, 16 for each node 2, 4, 6 
communicating wirelessly with object device 8 and exclude the coverage areas 
12, 14, 16 for each node 2, 4, 6 not communicating wirelessly with object 

1 5 device 8. 

Figure 3 is a flow chart representing steps of one embodiment of the 
present invention. Although the steps represented in Figure 3 are presented in a 
specific order, the present invention encompasses variations in the order of 
steps. Furthermore, additional steps may be executed between the steps 

20 illustrated in Figure 3 without departing from the scope of the present invention. 
Nodes 2, 4, 6 wirelessly communicating with object device 8 are 
discovered 64. In one embodiment, nodes 2, 4, 6 are discovered 64 by 
querying nodes 2, 4, 6 to discover whether object device 8 is wirelessly 
communicating with node 2, 4, 6. 

25 In an alternative embodiment, nodes 2, 4, 6 are discovered 64 by 

querying nodes 2, 4, 6 to discover devices wirelessly communicating with each 
node 2, 4, 6, generating an index of devices wirelessly communicating with 
each node and node 2, 4, 6 to which each device is wirelessly communicating, 
selecting object device 8 from the index, and reading the index to discover node 

30 2, 4, 6 wirelessly communicating with object device 8. 
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For each node wirelessly communicating with object device 8, a location 
of a coverage area 12, 14, 16 for the node 2, 4, 6 is discovered. In one 
embodiment, the location of the coverage area 12, 14, 16, for each node 2, 4, 
6 wirelessly communicating with object device 8 is discovered by reading the 
5 location of the coverage area 1,2 14, 16 for each node 2, 4, 6. 

In an alternate embodiment, the location of the coverage area 12, 14, 16, 
for each node 2, 4, 6 is discovered by reading a node location for each node 2, 
4, 6 wirelessly communicating with object device 8 and calculating the location 
of the coverage area 12, 14, 16 from the node location. 

10 From the location of the coverage area 12, 14, 16 for each node 2, 4, 6, 

wirelessly communicating with object device 8, an area of location for object 
device 8 is discovered. In one embodiment, the area of location for object 
device 8 is discovered by discovering a region common to coverage areas 12, 
14, 16 for each node 2, 4, 6 communicating wirelessly with object device 8. In 

15 another embodiment, the area of location for object device 8 is discovered by 
discovering a region excluding coverage areas 12, 14, 16 for each node 2, 4, 6 
not communicating wirelessly with object device 8. In still another embodiment 
the area of location for object 8 is discovered by discovering a region common 
to coverage areas 12, 14, 16 for each node 2, 4, 6 communicating wirelessly 

20 with object device 8 and excluding coverage areas 12, 14, 16 for each node 2, 
4, 6 not communicating wirelessly with object device 8. 

The process is then repeated, if desirable, to keep track of object device 
8 as it moves. 

In an example illustrated in Figure 1, node searcher 42 finds that node 2 
25 and node 4 are communicating wirelessly with object device 8. Next, coverage 
area inspector 44 discovers the locations for coverage area 12 and coverage 
area 14. Finally, area of location finder compares the overlapping regions of 
coverage area 12 and coverage area 14 to find an area of location including 
zone 20 and zone 24. The area of location for object device 8 is then further 



Case 10003918-1 



8 

refined by excluding zone 24 as it is within coverage area 16. The result is that 
object device 8 is known to be within zone 20. 

The foregoing description is only illustrative of the invention. Various 
alternatives and modifications can be devised by those skilled in the art without 
5 departing from the invention. Accordingly, the present invention embraces all 
such alternatives, modifications, and variances that fall within the scope of the 
appended claims. 
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